//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//#include <string>
//using namespace std;
//int func(string& str)
//{
//	if (str.size() == 1) 
//		return stoi(str);
//	while(str.size() > 1)
//	{
//		int sum = 0;
//		for (auto e : str)
//			sum += e - '0';
//		str = to_string(sum);
//	}
//	return stoi(str);
//}
//int main()
//{
//	string str;
//	while (cin >> str)
//	{
//		cout << func(str) << endl;
//	}
//}